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WHAT IS CLAIMED: 
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A method including: 

dedicating a first portion of a resource exclusively to a first thread; 

dedicating a\second portion of the resource exclusively to a second 
thread; and 

dynamically shaMng a third portion of the resource between the first 
and second threads. 



1 2. The method of claim \ wherein the dynamic sharing of the third 

2 portion of the resource is performed according to resource demands of the 

3 respective first and second threads. 
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3. The method of claim 1 wherein the resource comprises a memory 
resource including first and seconchportions dedicated to the first and 
second threads respectively and a third portion shared between the first and 
second threads, the method including^ 

identifying a first location within the memory resource as a candidate 
location to receive an information item associated with the first 
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thread; 

determining whether the candidate location is within the first or the 
third portion of the memory resource dedicated to the first thread; 

if the candidate location is within the first or the third portion of the 
memory resource, then storing the information associated the first 
thread at tl^e candidate location; and 



if the candidate location is within the second portion of the memory 
resource then identifying a further location as being the candidate 
location. 



4. The method of claims wherein the memory resource comprise a N 
way set associative memory wherein the first portion comprises a first 
way dedicated to the first thread, the second portion comprises a second 
way dedicated to the second thread and the third portion comprises a third 
way shared between the first and Wcond threads, wherein the identification 
of the first location as the candidateuocation comprises identifying a selected 
way within a selected set of the memory as a candidate way to receive the 
information item associated with the first thread. 



5. 



The method of claim 4 wherein 



ification of the further 
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2 location as the / apdidate location comprises identifying a further way within 

3 the selected s€^oHKememory as the candidate way to receive the 

4 information itelfn Associated with the first thread. 

1 6. The method of claim 4 wherein the identification of the selected way 

2 within the selected set as the candidate way comprises identifying a way 

3 within the select set that was least recently used. 

1 7. The method if claim 5 wherein the identification of the further way 

2 within the selected set a candidate way comprises identifying a way within 

3 the selected set that was second-least recently used. 

1 8. The method of claim 6 including examining a Least Recently Used 

2 (LRU) history for the selected\set to identify the way that was least recently 

3 used. 



1 9. The method of claim 8 including examining a set of entries within the 

2 LRU history for the selected set, each entry within the set of entries 

3 indicating a respective way withim the selected set, wherein the set of entries 

4 is ordered in a sequence determined by least recent usage of a respective 

5 way and the selection of the candidate way comprises performing a 

6 sequential examination of the entries of the set of entries to locate a least 

7 recently used way that comprises either the first or the second way. 
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1 10. The method of claim 4 wherein memory comprises a trace cache 

2 memory, and wherein the information item associated with the first thread 

3 comprises a microinstruction of the first thread. 

1 11. A resource comprising: 

2 \ 

3 a first portion dedicated for utilization by a first thread executing 

4 within a multi-threaded processor; 

5 \ 

6 a second portion dedicated to utilization by a second thread 

7 executing within the multi-threaded processor; and 

8 \ 

9 a third portion sharecftby the first and second threads. 

1 12. The resource of claim 11 wherein the resource comprises a memory 



2 including selection logic to identify a first location selection logic to identify 

3 a first location within the memory resource as a candidate location to receive 

4 an information item associated with the first thread, to determine whether 

5 the candidate location is within the first or third portions of the memory 

6 resource, then to store the information associated the first thread at the 

7 candidate location but, if candidate location is within the second portion of 

8 the memory resource, then to identify a further location as being the 
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candidate location. 

13. The resource of claim 12 comprising a N way set associative memory 
and withimthe first portion comprises a first way dedicated to the first 
thread, the second portion comprises a second way dedicated to the second 
thread and the third portion comprises a third way shared between the first 
and second threads. 

14. The resource of claim 12 wherein the selection logic identifies a 
selected way within a selected set of the memory as a candidate way to 
receive the information item associated with the first thread if the selected 
way comprises either the first or the third say. 

15. The resource of claim 12 wherein the selection logic identifies a 
further way within the selected set of the memory as the candidate way to 
receive the information item associated with the first thread if the selected 
way comprises the second Way. 

16. The resource of claim 14 wherein the selection logic identifies the 
selected way within the selected set as the candidate way by identifying the 
selected way within the select set as a last recently used way within the 
selected set. \ 
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1 17. The resource of claim 15 wherein the selection logic identifies the 

2 further way within the selected set a candidate way by identifying the 

3 further way within the selected set as a second-least recently used way 

4 within the selected\set. 

1 18. The resource ©f claim 16 wherein the selection logic examines a Least 

2 Recently Used (LRU) pistory for the selected set to identify the way that was 

3 least recently used. \ 

1 19. The resource of claim 18 wherein the selection logic examines a set of 

2 entries within the LRU history for the selected set, each entry within the set 

3 of entries indicating a respective way within the selected set, wherein the set 

4 of entries is ordered in a sequence determined by least recent usage of a 

5 respective way and the selection of the candidate way comprises performing 

6 a sequential examination of the entries of the set of entries to locate a least 

7 recently used way that comprises either the first or the second way. 

1 20. The resource of claim 18 wherein the memory comprising a trace 

2 cache memory, and wherein the information item associated with the first 

3 thread comprises a microinstruction of the first thread. 
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21. Selection logic including: 
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first means for identifying a first location within a memory resource, 
associated with a multi-threaded processor as a candidate location to 
receive an inrormation item associated with a first thread; 

second means for determining whether the candidate location is 
within a second\portion of the memory resource dedicated to the 
second thread; 

wherein, if the candidateUocation is within the second portion of the 
memory resource dedicated to second thread, the first means identifies a 
further location within the memory resource as the candidate location. 



1 22. The selection logic of claim 21 wherein the memory resource 

2 comprises an N way set associative n^emory and wherein the first portion 

3 comprises a first way dedicated to the first thread, the second portion 

4 comprises a second way ded caW to^gpecond thread and the third 

5 portion comprises a third-Wa y stfared betvVeen the first and second threads, 

6 and wherein the first means i ient\fies a selected way within a selected set of 

7 the memory as a candidate way to Receive information not associated with 



8 the first way, 
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23. The selection logic of claim E2j 
further way within the selected set of 



=refein the first means identifies a 
Le memory as the candidate way to 
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3 receive infQOTftarfio^ass with the first thread. 

1 24. A method including: 

2 \ 

3 defining a memory resource, associated with a multi-threaded 

4 processor, to include first and second portions dedicated to the first 

5 and second threads respectively and a third portion shared between 

6 the first and second threads; 

7 \ 

8 for an information item associated with the first thread, examining a 

9 history of least recently used portions to identify either the first or the 

10 third portion as being ia least recently used portion available to the 

11 first thread; and \ 

12 \ 

13 storing the information item within the least recently used portion. 

1 25. The method of claim 24 wherein, for the information item associated 

2 with the first thread, the second portion is excluded from the identification 

3 as the least recently used portion on account of being dedicate to the second 

4 thread. \ 
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26. The method of claim 24, wherein the memory resource comprises a N 
way set associative cache memory and wherein the first, second and third 
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portions comprising respective first, second and third ways. 

27. The method of craim 26 wherein the examination of the history of 
least recently used portions includes examining a least recently used history 
for a selected set of the seV associative cache memory. 

28. The method of claim\24 wherein the cache memory comprises a trace 
cache memory, and whereimthe information item associated with the first 
thread comprises a microinstruction of the first thread. 

29. A computer-readable medium storing a sequence of instructions that, 
when executed within a processor, causes the processor to perform the steps 
of: \ 

dedicating a first portion of a resource exclusively to a first thread; 

dedicating a second portion of the resource exclusively to a second 
thread; and \ 

dynamically sharing a third portion of the resource between the first 
and second threads. \ 



30. 



The computer readable medium of claij 



29 wherein the dynamic 
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2 sharing of the third portion of the resources is performed according to 

3 resource demands of tme respective first and second threads. 



